Langton's Ant - Dark Theme
Play
Reset
Info
Allow Inserts
Clear Ants
Speed (ms):
Grid Size:
Rules of Langton's Ant
Initial Setup:
The grid is a two-dimensional plane (usually considered infinite).
Each cell on the grid is initially either black (off) or white (on).
The ant starts at the center of the grid, facing a particular direction (typically up).
Movement Rule:
If the ant is on a white cell, it turns 90° right (clockwise), changes the cell to black, and moves forward.
If the ant is on a black cell, it turns 90° left (counterclockwise), changes the cell to white, and moves forward.
Repeating the Process:
This process is repeated indefinitely. The ant's movement and the resulting pattern evolve according to these simple rules.
The pattern may seem chaotic initially but eventually forms a repeating structure (a "highway").
Interesting Behavior:
Initially chaotic:
The ant moves unpredictably, creating random-looking patterns.
Formation of a "highway":
Over time, the ant forms a repeating straight line (highway).
Key Characteristics:
Emergence of Order:
The system eventually stabilizes into a cyclic, predictable structure.
Non-periodic to Periodic:
The system starts disordered and transitions into a periodic "highway".
Close